Residus de 2-formes differentielles sur les surfaces algebriques et applications aux codes correcteurs d'erreurs
نویسنده
چکیده
The theory of algebraic-geometric codes has been developed in the beginning of the 80's after a paper of V.D. Goppa. Given a smooth projective algebraic curve X over a finite field, there are two different constructions of error-correcting codes. The first one, called"functional", uses some rational functions on X and the second one, called"differential", involves some rational 1-forms on this curve. Hundreds of papers are devoted to the study of such codes. In addition, a generalization of the functional construction for algebraic varieties of arbitrary dimension is given by Y. Manin in an article of 1984. A few papers about such codes has been published, but nothing has been done concerning a generalization of the differential construction to the higher-dimensional case. In this thesis, we propose a differential construction of codes on algebraic surfaces. Afterwards, we study the properties of these codes and particularly their relations with functional codes. A pretty surprising fact is that a main difference with the case of curves appears. Indeed, if in the case of curves, a differential code is always the orthogonal of a functional one, this assertion generally fails for surfaces. Last observation motivates the study of codes which are the orthogonal of some functional code on a surface. Therefore, we prove that, under some condition on the surface, these codes can be realized as sums of differential codes. Moreover, we show that some answers to some open problems"a la Bertini"could give very interesting informations on the parameters of these codes.
منابع مشابه
Comparaison de performance et de complexité d’algorithmes de décodage pondéré de code Cortex
Les codes correcteurs d'erreurs sont une des solutions permettant d'améliorer la qualité des communications numériques. Le principe du codage canal est d'introduire de la redondance dans la séquence d'information binaire afin de corriger les erreurs de transmission durant la réception de l’information. Deux grandes classes de codes correcteurs d’erreurs existent : les codes convolutifs et les c...
متن کاملCodes correcteurs
Il faut distinguer les codes correcteurs d’erreurs de la cryptographie. Les codes correcteurs d’erreur servent à protéger l’information d’erreurs de transmission ou de stockage. On peut trouver dans ce texte, avec des références bibliographiques précises, des idées d’exposés ou d’applications pour plusieurs leçons portant sur l’algèbre linéaire ou les polynômes. (Les titres des leçons sont ceux...
متن کاملOn the Structure of Randomly PermutedConcatenated
Our purpose here is to show how it is possible to recover the structure of a randomly permuted concatenated code, and how to use this information for decoding. This result prohibits the use of rst order concatenated codes in public-key cryp-tosystems based on error-correcting codes. R esum e Nous montrons ici comment il est possible de reconstituer la structure d'un code concat en e permut e al...
متن کاملArithmetic of linear forms involving odd zeta values par WADIM ZUDILIN
RÉSUMÉ. Une construction hypergéométrique générale de formes linéaires de valeurs de la fonction zéta aux entiers impairs est présentée. Cette construction permet de retrouver les records de Rhin et Violla pour les mesures d’irrationnalité de 03B6(2) et 03B6(3), ainsi que d’expliquer les résultats récents de Rivoal sur l’infinité des valeurs irrationnelles de la fonction zéta aux entiers impair...
متن کاملAlgebraic Geometric Codes on Surfaces
— We study error-correcting codes constructed from projective surfaces over finite fields using the generalized Goppa construction. We obtain bounds for the minimal distance of these codes by understanding how the zero sets of functions on a surface decompose into irreducible components. We also present a decoding algorithm for these codes based on the Luby-Mitzenmacher algorithm for LDPC codes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0905.2311 شماره
صفحات -
تاریخ انتشار 2009